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BACKGROUND 

The invention relates generally to resource allocation in a wireless code division 
multiple access (CDMA) communication system. More specifically, the invention relates 
to assigning uplink scrambling codes in a CDMA communication system. 

Figure 1 depicts a wireless spread spectrum Code Division Multiple Access (CDMA) 
communication system 20. A base station 22 communicates with user equipment (UE) 24 t - 
24 n in its operating area. In a spread spectrum CDMA system 20, data signals are 
communicated between UEs 24 1 -24 n and the base station 22 over the same spectrum. Each 
data signal in the shared spectrum is spread with a unique chip code sequence. Upon 
reception, using a replica of the original chip code sequence, a particular data signal is 
recovered. 

Since signals are distinguished by their chip code sequences (code), separate 
dedicated communication channels are created using different codes. Signals from the base 
station 22 to the UEs 24 1 -24 n are sent on downlink channels and signals from the UEs 24^ 
24 n to the base station 22 are sent on uplink channels. For coherent detection of downlink 



transmissions by the UEs 24 1 -24„, pilot signals are transmitted to all of the UEs 24 r 24 n 
within the base station's operating range. The UEs 24 r 24„ condition their receivers based 
on the pilot signals to enable data reception. 

In many CDMA systems, a random access channel, such as the common packet 
channel (CPCH), is used for some uplink transmissions. A CPCH is capable of carrying 
packets of data from different UEs 24 x -24 n . Each packet is distinguishable by its code. For 
detection by the base station 22, the packets have a preamble which also distinguishes it 
from other packets. The CPCH is typically used to carry infrequently communicated data at 
high rates. 

Figure 2 illustrates a CPCH time slot and frame structure. The CPCH structure is 
time divided into radio frames 30 1 -30 m having time slots 28 1 -28 n , such as eight time slots 
proposed for the Third Generation Mobile Telecommunications System (DVlT-2000)-UMTS . 
A radio frame 30 r 30 m in IMT-2000 is 10 milliseconds in duration and each time slot is 1 .25 
ms. The radio frames 30 r 30 m are grouped into superframes 32. Each superframe 32 has 
a fixed number of radio frames 30 r 30 m , such as 72 radio frames in IMT-2000. 

To allow more than one UE 24 r 24 n to use a given time slot 28 x -28 n , multiple 
signatures are used to distinguish the UEs 24!-24 n . In IMT-2000, sixteen different 
signatures are used. A particular signature used within a particular time slot is referred to 
as an access opportunity. Figure 3 illustrates the access opportunities 26 n -26 mn of the 
CPCH. For instance, as proposed for EvlT-2000, for each of the 8 time slots, one out of 16 
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signatures is available to be chosen, resulting in 128 access opportunities. Each access 
opportunity 26 n -26 ma is preassigned an uplink scrambling code. The scrambling code is a 
function of the time slot T K and the signature S K that the UE used for access. Accordingly, 
the uplink scrambling code, C K , is a function of the time slot, T K , and signature, S K , of the 
5 access opportunity 26^26^ as in Equation 1. 

C K = 8 * T K + S K Equation 1 

The UE 24j transmits a data packet using a selected access opportunity 26 u -26 mn . Upon 
|l0 identifying a particular access opportunity 26 11 -26 mn , the base station 20 sends out an 

Ih h» 

**« FI 

J acknowledgment message (ACK) if the corresponding scrambling code is available. The 

* ACK message may be one of several types, such as simply being a downlink transmission 

O of the signature associated with the UE's access attempt. If the scrambling code is not 

»1 -4 

Mm 1 " 

«t available, a negative acknowledgment (NAK) is sent. After receiving the appropriate ACK 

n 15 message, the UE 24j selects the proper uplink scrambling code to transmit the packet data 

on the CPCH. If the UE 24 x receives a NAK, it will re-attempt access by transmitting 

another packet. 

This approach for assigning uplink scrambling codes has drawbacks. A typical 
scrambling code is only 10 ms in length. A transmitted data packet may last more than one 
20 radio frame 30 . Since a data packet may last for multiple radio frames, the scrambling code 
used for that packet can only be reassigned after the transmission of that packet is complete. 
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As a result, the number of CPCH users is limited by the number of scrambling codes 
assigned to the access opportunities 26 u -26 mn , such as 128 scrambling codes. Additionally, 
if a second user uses the same access opportunity 26 n -26 mn as an already transmitting first 
user, the second user will receive a NAK. Repeated negative access attempts lower the 
efficiency of the system 20 which is undesirable. 

Accordingly, it is desirable to use alternate scrambling^ode assignment schemes. 

SUMMARY 

A user equipment transmits a data packet using a selected signature in a time slot of 
a radio frame within a superframe of a common packet channel. The superframe being time 
divided into radio frames. A base station identifies the selected signature, transmission time 
slot and transmission radio frame of the data packet. The base station determines an uplink 
scrambling code for the user equipment based on in part the identified signature, 
transmission time slot and transmission radio frame. The base station selectively transmits 
an acknowledgment message based on in part an availability of the determined uplink 
scrambling code. The user equipment receives the acknowledgment message and transmits 
a subsequent data packet using the determined uplink scrambling code. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is an illustration of a typical wireless spread spectrum CDMA 
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communication system. 

Figure 2 is an illustration of the time slots, radio frames and superframes of the 

random access channel. 

Figure 3 is an illustration of a random access channel access scheme. 
5 Figure 4 is a flow chart of uplink scrambling code assignment. 

Figure 5 is a simplified base station and user equipment. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

I Figure 4 is a flow chart of uplink scrambling code assignment. To initiate 

"i 1 0 communications with the base station 22, a UE 24 x transmits a data packet over the random 

** 

it 4* 

I access channel, such as a CPCH. The packet is transmitted with a selected access 

L opportunity The selected access opportunity 26 n -26 mn is defined by its signature 



and time slot in a radio frame 30 1 -30 m . The UE 24 x also knows which radio frame 30 r 30 



m 



within the superframe and access opportunity 26 n -26 mn the packet was transmitted, 34. For 
1 5 instance, in a system 30 x -30 m having a superframe 32 of seventy-two radio frames 30 r 30 m , 



an 



access opportunity 26 n -26 mil using code 2 in time slot 4 sent in the twentieth radio frame 



in the superframe sequence is known by the UE 24^ 

The base station 22 identifies the access opportunity 26 n -26 mn and the radio frame 
30 within the superframe 22 in which the packet was transmitted, 36. The uplink scrambling 
20 codes are assigned based on a function of the selected access opportunity 26 u -26 mn and 
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radio frame SO^On, used by the UE 24 x for the packet as in Equation 2, 38. 

C K = g <F* T k , S k ) Equation 2 

F K is the transmitted packet's radio frame 30!-30 m within the superframe 32. Using 
Equation 2, the number of uplink scrambling codes that may be assigned is dramatically 
increased. For a system using eight time slots, sixteen signatures and seventy-two radio 
frames within the superframe 32, the possible uplink scrambling code assignments increases 
from a maximum of 128 to 9,216. By increasing the available scrambling codes, the number 
of users capable of utilizing the CPCH is increased. Although increasing the number of 
available scrambling codes is desirable, it has drawbacks. The codes available to the system 
20 is a limited resource and should be allocated conservatively. 

One approach to limit the available scrambling codes with no or a negligible decrease 
in the number of users is to reassign codes after a number of radio frames 30 r 30 m . Some 
packets may last more than a single radio frame. However, the packet length typically does 
not exceed a certain number of radio frames SO^O,,,. Additionally, based on the system 20, 
the packet length may also be limited as a system parameter. A typical limitation for an 
IMT-2000 system would be eight radio frames. Since the packet duration is limited or the 
duration typically does not exceed a limit, the uplink scrambling codes may be repeated after 
a specified number of radio frames, the limit, L. The limit, L, may be a system design 
parameter. The limit, L, may also be broadcast or transmitted to the UEs 24 r 24 n at call 
setup or on a periodic basis. 



For a system using a radio frame limit of L, Equation 3 is a function for such an 
uplink scrambling code assignment. 



C K = g ((F k )l, T k , S k ) Equation 3 

(.) L denotes a modulus-L operation. As a result, the uplink scrambling code assignments are 
repeated every L radio frames. Since no packets or a negligible number of packets exceed 
the frame limit, L, the number of users using the CPCH is not reduced. 

For a system using an eight radio frame limit (L = 8), Equation 3 becomes Equation 

4. 

C K = g ((Fk) 8 , T k , Sk) Equation 4 

Using Equation 4 in a 1 6 signature, 8 time slot system, the maximum number of assignable 
uplink scrambling codes is reduced to 1,024. Using Equations 3 or 4 and the limit, L, the 
number of necessary uplink scrambling codes is kept to a low level with the number of 
potential users being increased dramatically. 

Using either Equation 3 or 4, the base station 22 determines whether the scrambling 
code associated with the UE's access attempt is available, 40. If that uplink scrambling code 
is not available, a NAK message is sent to the UE 24 l5 42. After receiving a NAK message, 
the UE 24 x will reattempt access, 44. 

If the determined uplink scrambling code is available, the base station 22 transmits 



an ACK message to the UE 24 l5 46. Subsequently, the UE 24j will transmit packet data 
using the uplink scrambling code associated with the UE's access attempt. 

Figure 5 illustrates a simplified base station 22 and a UE 24 t for use in implementing 
uplink scrambling code assignment. The UE 24 x has a controller 60 for determining the 
5 scrambling code of the uplink data packets . A UE transmitter 58 sends uplink data packets 
to the base station 22 based on the determined scrambling code. A UE receiver 56 receives 
communications from the base station 22. 

The base station 22 has a controller 50 for determining the scrambling code of the 
J uplink data packets. A base station transmitter 52 sends communications to the UE 24 x . The 

"H ^ 

^10 base station receiver 54 receives uplink data packets from the UE 24! using the determined 
yn scrambling code. 

= * * * 
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CLAIMS 

What is claimed is: 

Z A method of assigning uplink scrambling codes for use by a user equipment 
ing packet data over a random access channel in a code division multiple access 
system, the random access channel being time divided into super frames having a set of radio 
frames, each radio frameis time divided into a set of time slots, the method comprising: 
5 transmitting from the user equipment an access data packet using a selected signature 

out of a set of signatures and in a time slot of a radio frame; 
I?! identifying at a base station the selected signature, the transmission time slot and the 

*■ ii n 

H H, « 
1 ""■ »• 

■ ipp— r -p 

T= J transmission radio frame of the access data packet; 

f 

T ■* 

determining at the base station an uplink scrambling code for the user equipment 

-Hi* —I 

iHjwm' 

1 10 based on in part the identified signature, transmission time slot and transmission radio frame; 

H y 

W selectively transmitting from the base station an acknowledgment message based on 

O in part an availability of the determined uplink scrambling code; and 

receiving the acknowledgment message at the user equipment and transmitting a 
subsequent data packet using the determined uplink scrambling code. 

2. The method of claim 1 further comprising if the determined uplink scrambling 
code is unavailable, transmitting a negative acknowledgment to the user equipment. 
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3 . The method of claim 1 wherein the superframes have a set of 72 radio frames 
and each radio frame is divided into a set of eight time slots. 

4. The method of claim 3 wherein the set of signatures numbers sixteen. 

5. The method of claim 1 wherein the determined scrambling code is based on 
a function of the identified signature, transmission time slot and transmission radio frame. 

6. The method of claim 1 wherein the random access channel is a common packet 
channel. 

7/ A method of assigning uplink scrambling codes for use by a user equipment 
in transmitting packet data over a random access channel in a code division multiple access 
communication system, the random access channel being time divided into time slots, the 
method comprising: 

defining a maximum number L of sequential time slots over which a specific data 

packet can be transmitted; 

defining a set of N predetermined scrambling codes for the common packet channel 

where N > L; and 

defining an association of the scrambling codes based on in part time slots, such that 
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when one of the scrambling codes is associated with a specific time slot, the next L time 
slots are associated with different scrambling codes. 

8. The method of claim 7 wherein L is a system design parameter and no packet 
may exceed L time slots. 

9. The method of claim 7 wherein L is a number of time slots typically not 
exceeded by a data packet. 

10. The method of claim 7 wherein L time slots contains a set number of 
sequential radio frames, each radio frame having a set number of time slots. 

1 1 . The method of claim 1 0 wherein the set number of sequential radio frames is 
eight and the set number of time slots in each radio frame is eight. 

12. The method of claim 7 wherein the defined association repeats every L time 

slots. 

1 3 . The method of claim 7 wherein the random access channel is a common packet 
channel. 
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ZA code division multiple access communication system using a random access 
r communication, the random access channel being time divided into super frames 
having a set of radio frames, each radio frame is time divided into a set of time slots, the 

system comprising: 

a user equipment having: 

means for transmitting an access data packet using a selected signature out of 

a set of signatures and in a time slot of a radio frame; and 

means for receiving an acknowledgment message and transmitting a 
subsequent data packet using a determined uplink scrambling code; and 

a base station having: 

means for identifying the selected signature, the transmission time slot and the 

transmission radio frame of the access data packet; 

means for determining the uplink scrambling code for the user equipment 
based on in part the identified signature, transmission time slot and transmission radio frame ; 

and 

means for selectively transmitting an acknowledgment message based on in 
part the identified signature, transmission time slot and transmission radio frame; and 

means for selectively transmitting an acknowledgment message based on in 
part an availability of the determined uplink scrambling code. 




1 5 . The system of claim 1 4 further comprising means for transmitting a negative 
acknowledgment to the user equipment, if the determined scrambling code is unavailable. 



1 6 . The system of claim 1 4 wherein the superframes have a set of 72 radio frames 
and each radio frame is divided into a set of eight time slots. 

r 

17. The system of claim 16 wherein the set of signatures numbers sixteen. 

1 8. The system of claim 14 wherein the determined scrambling code is based on 
a function of the identified signature, transmission time slot and transmission radio frame. 

19. The system of claim 14 wherein the random access channel is a common 
packet channel. 

7ft. A controller for assigning scrambling codes for packet data being transferred 
over a channel in a wireless code division multiple access communication system, the 
channel being time divided into time slots, the controller comprising: 

means for defining a maximum number L of sequential time slots over which a 

specific data packet can be transmitted; 

means for defining a set of N predetermined scrambling codes for the channel where 
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N > L; and 

means for defining an association of the scrambling codes based on in part time slots, 
such that when one of the scrambling codes is associated with a specific time slot, the next 
L time slots are associated with different scrambling codes. 

21 . The controller of claim 20 wherein the controller is used by a base station to 
assign uplink scrambling codes. 

22. The controller of claim 20 wherein the controller is used by a user equipment 
to determine a scrambling code for uplink communications. 

23 . The controller of claim 22 wherein the uplink communications are data packets 
and the channel is a common packet channel. 

24. The controller of claim 20 wherein L is a system design parameter and no 
packet may exceed L time slots. 

25. The controller of claim 20 wherein L is a number of time slots typically not 
exceeded by a data packet. 
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26. The controller of claim 23 wherein L time slots contains a set of sequential 
radio frames, each radio frame having a set number of time slots. 

27 . The controller of claim 26 wherein the set number of sequential radio frames 
is eight and the set number of time slots in each radio frame is eight. 

28. The controller of claim 20 wherein the defined association repeats every L 
time slots. 
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ABSTRACT 

A user equipment transmits a data packet using a selected signature in a time slot of 
a radio frame within a superframe of a random access channel. The superframe being time 
divided into radio frames. A base station identifies the selected signature, transmission time 
slot and transmission radio frame of the data packet. The base station determines an uplink 
scrambling code for the user equipment based on in part the identified signature, 
transmission time slot and transmission radio frame. The base station selectively transmits 
an acknowledgment message based on in part an availability of the determined uplink 
scrambling code. The user equipment receives the acknowledgment message and transmits 
a subsequent data packet using the determined uplink scrambling code. 
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information which is material to patentability as defined in 37 CFR 1 .56 which became available between the filing date of the prior application 
and the national or PCT international filing date of this application. 



U.S. Parent Application or PCT Parent 

Number 



Parent Filing Date 
(MM/DP/YYYY) 



Parent Patent Number 
(if applicable) 



□ Additional U.S or PCT internati onal application numbers are listed on a supplemental priority data sheet PTO/SB/02B attached hereto 
As a named inventor, I hereby appoint the following registered practi tioner(s) to prosecute this app lication and to tra nsact all business in the Paten 
and Trademark Office connected therewith: □ customer Number 

_ OR 



Registered practitioner(s) name/registration number listed below 



Place Customer 
Number Bar Code 
f ahe! here 



Name 



Registration 
Number 



Name 



Registration 
Number 



Alfred Stapler 
AnthonyS. Volpe 
C. Frederick Koenig III 
Randolph J. Huis 
Gerald B. Halt, Jr. 
Timothy J Lubecki 



16,675 
28,377 
29,662 
34,626 
37,633 
38,953 



Glenn M. Massina 
Jeffrey M. Glabicki 
Kao H. Lu 



40,081 
42,584 
43,761 



LJ Additional registered practitioner(s) named on supplemental Registered Practitioner Information sheet PTO/SB/02C attached hereto. 



Direct all correspondence to: □ Customer Number 

or Bar Code Label 



OR 



Correspondence address below 



Name 



Address 



Jeffrey M. Glabicki, Esquire 
Volpe and Koenig. P.C. 



Suite 400, One Penn Center 



Address 



1617 John F. Kennedy Blvd. 



Philadelphia 



Country 



U.S.A. 



Telephone 



State 



PA 



(215) 568-6400 



ZIP 



Fax 



19103 



(21 5) 568-6499 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under 18 U.S.C. 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Name of Sole or First Inventor: 



Dl A petition has been filed for this unsigned inventor 



Given Name (first and middle Fif anvl) 



Family Namfi nr Surname 



Stephen G. 



Dick 



Inventor's 
Signature 



Date 



Residence: City 



Nesconset 



State 



NY 



Country 



U.S.A. 



Citizenship 



U.S.A 



Post Office Address 



61 Bobann Drive 



Post Office Address 



Nesconset 



State 



NY 



ZIP 



11767 



Country 



U.S.A. 



Additional inventors are being named on the 1 s upplemental Additional Inventor(s) sheet(s) PTO/SB/02A attached hereti 
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Name of Additional Joint Inventor, if any: 



|~| A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 




Eldad 



Zeira 



Inventor's 
Signature 



Residence: City 



Trumball 





CT 




State 




Country 



U.S.A. 



Post Office Address 



8 Old Oak Road 



Post Office Address 



Trumball 





CT 




State 


ZIP 



Name of Additional Joint Inventor, if any 



Given Name (first and middle [if any]) 



Inventor's 
Signature 



Residence: City 



Post Office Address 



Post Office Address 



City 



Name of Additional Joint Inventor, if any: 



Given Name (first and middle [if any]) 



Inventor's 
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Residence: City 



Post Office Address 



Post Office Address 



Burden Hour Statement' This form is estimated to take 0.4 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO. Assistant Commissioner for 
Patents, Washington, DC 20231 
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